Latin Squares and Redundant Inequalities
نویسندگان
چکیده
A complete classification of redundant sets of inequalities in the specification of the Latin Square problem of size N is proven. Related issues on variations of the same problem are discussed.
منابع مشابه
Wheel Facets of the OLS Polytope
Wheel structures of the Orthogonal Latin Squares (OLS) polytope (PI) are presented in [2]. The current work focuses on the families of valid inequalities arising from wheels and proves that certain among them are facet-defining for PI . For two of these families we provide efficient separation procedures. We also present results regarding odd-hole inequalities, which essentially form a larger c...
متن کاملCompleting partial latin squares: Cropper's question
Hall’s condition is a well-known necessary condition for the existence of a proper coloring of a graph from prescribed lists. Completing a partial latin square is a very special kind of graph list-coloring problem. Cropper’s question was: is Hall’s condition sufficient for the existence of a completion of a partial latin square? The folk belief that the answer must be no is confirmed here, but,...
متن کاملAn Algorithm to Construct Symmetric Latin Squares of Order q n forq ≥ 2 andn ≥ 1
Latin squares of order n exist for each n ≥ 1. There are severalways of constructing Latin squares. Also for n≥ 2, if the number of reduced Latin squares isknown, then the number of general Latin squares canbecalculated. This paperproposed a generalmethod to constructsymmetric Latin squares of orderq by using blocks of order q which have the basic property of a recursivealgorithmwith the use of...
متن کاملCycle Switches in Latin Squares
Cycle switches are the simplest changes which can be used to alter latin squares, and as such have found many applications in the generation of latin squares. They also provide the simplest examples of latin interchanges or trades in latin square designs. In this paper we construct graphs in which the vertices are classes of latin squares. Edges arise from switching cycles to move from one clas...
متن کامل[Inequities in cardiovascular diseases in Latin America].
In high-income countries, social inequalities in cardiovascular disease (CVD) risk are well-documented. Although Latin America has a rich history of theory and conceptual discussion regarding social inequalities in health, empirical research has been more limited. In this commentary we summarize recent empirical work on social inequalities in CVD risk in Latin America, and highlight key researc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012